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REMARKS 



Applicant thanks the Examiner for examination of the 
application. 



Claim 1 has been amended to particularly point out and 
distinctly claim the subject matter which Applicant regards as 
the invention pursuant to 35 USC 112. 

The Examiner is requested to withdraw the rejection of 
claims 1, 3, 4, 6-12, 14-16, 18-20 under 35 U.S.C. § 103(a) as 
being unpatentable over Dent et al, (U. S. Patent No. 5,187,675) 
in view of Weigand et al. patent (U. S. Patent No. 5,285,185). 

Amended Claim 1 recites; 

A system for locating a specific value contained in an 
array of N data values, the specific value being the result 
of a binary operation defined over the array of N data 
values wherein each data value is a plurality of bits wide, 
the system comprising a plurality of decision units grouped 
in successive computation stages wherein: 

(a) each decision unit receives a pair of input values, 
each input value containing a data value and a partial 
address; and 

(b) each decision unit generates a value representative 
of a selected data value and the partial address of the 
selected data value and the decision unit of the last 
computation stage contains the specific value, wherein each 
of the plurality of decision \inits comprises: 

(i) a binary operator for generating a binary 
decision representative of a local address of the selected 
data value, 

(ii) a multiplexer coupled to the binary operator 
for generating one of the pair of input values as output and 
with the output being selected by the binary decision, and 

(iii) a storage element coupled to the binary 
operator and the multiplexer for storing the output of the 
multiplexer and the binary decision which is added to the 
partial address of the selected data value. 
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Dent et al. teaches a binary tree structure that is 
symmetric, or regular when M=2^ for determining the greatest or 
the least. Dent et al. does not teach nor suggest the binary 
operator, the multiplexer nor the storage element as is required 
by the amended Claim 1. Clearly, the Dent patent does not teach 
the configuration as recpaired by amended Claim 1. 

Weigand et al. teaches comparator for comparing dual-coded 
data, such as can be used for fast address comparison in conputer 
systems, for testing and diagnosis of software, or in digital 
control circuits for comparison of reference and actual values. 
Specifically, col. 2, lines 43-54, disclose the use of a partial 
address assigned to the partial comparison data. Weigand et al. 
does not teach nor suggest the conf icfuration of the binary 
operator, the multiplexer, and the storage element as is required 
by the amended Claim 1 . 

The combination of Dent et al • and Weigand et al . does not 
provide an apparatus with the required features of a system for 
locating a specific value contained in an array of N data values 
required by amended Claim 1. The combination of Dent et al . and 
Weigand et al. does not teach nor suggest a "multiplexer coupled 
to the binary operator for generating one of the pair of input 
values as output and with the output being selected by the binary 
decision" as required by amended Claim 1. Furthermore, the 
combination of Dent et al. and Weigand et al . does not teach nor 
suggest "a storage element coupled to the binary operator and the 
multiplexer for storing the output of the multiplexer and the 
binary decision which is added to the partial address of the 
selected data value" as required by amended Claim 1. 
Accordingly, it would be necessary to make modifications not 
taught in the prior art to combine the references in the manner 
suggested by the Examiner. Thus, it would not have been obvious 
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to one skilled in the art to combine the references in the manner 
suggested. 

Moreover, since the combination of Dent et al. and Weigand 
et al . does not show nor suggest the apparatus of amended Claim 
1, Claim 1 is unanticipated and unobvious over Dent et al. in 
view of Weigand et al . as recited by Examiner. 

Dependent claims 3, 4, and 6-11 are also allowable as 
depending on allowable independent amended Claim 1 and including 
further limitations that distinguish over the art. Claim 3 

provides that the binary operator selects the minimum value of 
the pair of data values contained in the pair of input values. 
Claim 4 provides that the binary operator selects the maximum 
value of the pair of data values contained in the pair of input 
values. Claim 6 provides that the partial address of an input 
value at computation stage i is the (i-l) most significant bit of 
the storage element of computation stage (i-l) . Claim 7 provides 
that the partial address of an input value at computation stage i 
is the (i-l) least significant bit of the storage element of 
computation stage (i-l) . Claims 8 and 9 at least provide claim 
differentiation. Claim 10 provides that the last confutation 
stage contains the address of the specific value in the K most 
significant bits of its associated storage element. Claim 11 
provides that the last computation stage contains the address of 
the specific value in the K least significant bits of its 
associated storage element . 

Amended claim 12 recites: 

An apparatus for obtaining information on a specific 
value within a pair of inputs, wherein each input contains a 
data value and a partial address of the data value, the 
apparatus comprising: 

(a) a binary operator which coitpares the data values 
and which generates as output a binary decision 
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representative of a local address of the specific data 
value; 

(b) a multiplexer coupled to the binary operator and 
coupled to receive each data values along with its partial 
address which generates as output the specific data value 
along with its partial address based on the binary decision; 
and 

(c) a storage element coupled to the binary operator 
and the multiplexer which stores the output of the 
multiplexer and the binary decision. 

Dent et al . teaches a binary tree structure that is 
symmetric, or regular when M=2^ for determining the greatest or 
the least. Dent et al . does not teach nor suggest the binary 
operator, the multiplexer nor the storage element as is recjuired 
by the amended Claim 12. Clearly, the Dent patent does not teach 
the configuration as required by amended Claim 12 . 

Weigand et al. teaches comparator for comparing dual-coded 
data, such as can be used for fast address comparison in computer 
systems, for testing and diagnosis of software, or in digital 
control circuits for comparison of reference and actual values. 
Specifically, col. 2, lines 43-54, disclose the use of a partial 
address assigned to the partial comparison data. Weigemd et al . 
does not teach nor suggest the configuration of the binary 
operator, the multiplexer, and the storage element as is required 
by the amended Claim 12 . 

The combination of Dent et al, and Weigand et al. does not 
provide an apparatus for obtaining information on a specific 
value within a pair of inputs required by amended Claim 12. The 
combination of Dent et al . and Weigand et al . does not teach nor 
suggest a ^'multiplexer coupled to the binary operator and coupled 
to receive each data values along with its partial address which 
generates as output the specific data value along with its 
partial address based on the binary decision" as required by 
amended Claim 12. Furthermore, the combination of Dent et al. 
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and Weigand et al. does not teach nor suggest ^^a storage element 
coupled to the binary operator and the multiplexer which stores 
the output of the multiplexer and the binary decision" as 
required by amended Claim 12, Accordingly, it would be 

necessary to make modifications not taught in the prior art to 
combine the references in the manner suggested by the Examiner. 
Thus, it would not have been obvious to one skilled in the art to 
combine the references in the manner suggested. 



Moreover, since the combination of Dent et al- and Weigand 
et al. does not show nor suggest the apparatus of amended Claim 
12, Claim 12 is xinanticipated and unobvious over Dent et al . in 
view of Weigand et al. as recited by Examiner. 



Dependent claims 14 and 15 are also allowable as depending 
on allowable independent amended Claim 12 and including further 
limitations that distinguish over the art. Claims 14 and 15 at 
least provide claim differentiation. 



Amended Claim 16 recites: 

In an array of N data values, a method of determining an 
address for a result, the result being the output of a 
binary operation defined in the array of data values each 
data value having W bits, the method comprising the steps 
of: 

(a) performing, at each computation stage i of logaN, 
computation stages, N/2^ binary operations on the data 
values of N/2^ pairs of input values using a binary 
operator, wherein each input value includes a data value and 
a partial address, wherein each of the binary operations 
generates a binary decision representative of a selected 
data value and the partial address of the selected data 
value; 

(b) multiplexing at each confutation stage each pair of 
input values using a multiplexer and producing an output 
determined by the binary decision; and 

(c) storing at each computation stage the binary 
decision and the selected input in a storage element. 
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Dent et al . teaches a binary tree structure that is 
symmetric, or regular when M=2^ for determining the greatest or 
the least. As shown in Figure 1, pairs of the M input values Vo^ 
V7 are compared in a first stage of a tree 10 having M/2=4 
corrparators 11-1 to 11-4; the larger value of each pair is 
selected and passed to a second stage having comparators 
12-1, 12-2. The larger values of the two pairs are passed to the 
final, third stage having M/8=l comparator 13, which passes the 
largest values Vmax to its output. It will be appreciated that 
the number of stages needed for searching the M input values is 
just N. 

Amended claim 16 requires a binary operator, a multiplexer 
and a storage element . 

Dent et al . does not teach nor suggest a multiplexer nor a 
storage element as recited in amended Claim 16- 

Amended Claim 16 requires the step of ''performing, at each 
computation stage i of log2N, computation stages, N/2^ binary 
operations on the data values of N/2^ pairs of input values using 
a binary operator, wherein each input value includes a data value 
and a partial address, wherein each of the binary operations 
generates a binary decision representative of a selected data 
value and the partial address of the selected data value." 

Dent et al. does not teach an input value that includes a 
data value and a partial address. 

Furthermore, amended Claim 16 requires the step of 
'^multiplexing at each computation stage each pair of input values 
using a multiplexer and producing an output determined by the 
binary decision." 

- 8 - 
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Dent et al. does not teach nor suggest a multiplexer nor the 
multiplexing step as required by Claim 16. 

Moreover, amended Claim 16 requires the step of storing at 
each computation stage the binary decision and the selected input 
in a storage element. 

Dent et al . does not teach nor suggest the storing step nor 
the storage element. 

Since the Dent patent does not show nor suggest the claimed 
features of amended Claim 16, Claim 16 is unanticipated and 
unobvious over Dent et al. as recited by Examiner. 

Dependent claims 18 and 20 are also allowable as depending 
on allowable independent amended Claim 16 and including further 
limitations that distinguish over the art. Claim 18 provides 
that the computation stage at level log2N contains the value of 
the result of the binary operation and its address within the 
array of values. Claim 20 at least provides claim 

differentiation. 

Claims 1, 3-4, 6-12, 14-16 and 18-20 stand allowable. 

This Amendment, submitted in response to the outstanding 
office action dated April 24, 2003 is believed fully responsive 
to each point of objection or rejection raised therein. 
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The Claims 1, 3-4, 6-12, 14-16 and 18-20 distinguish over 
the cited references and the application is in allowable form. 
Applicant respectfully requests reconsideration or further 
examination and allowance of the application. 



Respectfully submitted. 




Registration No. 44,955 
Attorney for Applicant 

Texas Instruments Incorporated 
PO Box 655474, M/S 3999 
Dallas, TX 75265 
(972) 917-5276 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 
In the Claims ; 

Claims 1 and 3 have been amended as follows: 

1 1. (Twice Amended) A system for locating a specific value 

2 contained in an array of N data values, the specific value being 

3 the result of a binary operation defined over the array of N data 

4 values wherein each data value is a plurality of [W] bits wide, 

5 the system comprising a plurality of decision units grouped in 

6 successive computation stages wherein: 



7 (a) each decision unit receives a pair of input values, each 

8 input value containing a data value and a partial address [, 

9 wherein each of the plurality of decision units comprises: 

10 (i) a binary operator for generating a binary decision 

11 representative of a local address of the selected data value, 

12 (ii) a multiplexer coupled to the binary operator for 

13 generating one of the pair of input values as output and with the 

14 output being selected by the binary decision, and 

15 (iii) a storage element coupled to the binary operator 

16 and the multiplexer for storing the output of the multiplexer and 

17 the binary decision which is added to the partial address of the 

18 selected data value] ; and 

19 (b) each decision unit generates a value representative of a 

20 selected data value and the partial address of the selected data 

21 value and the decision unit of the last computation stage 

22 contains the specific value , wherein each of the plurality of 

23 decision units comprises: 

24 (i) a binary operator for generating a binary decision 

25 representative of a local address of the selected data value. 
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26 (ii) a multiplexer coupled to the binary operator for 

27 generating one of the pair of input values as output and with the 

28 output being selected by the binary decision^ and 

29 (iii) a storage element coupled to the binary operator 

30 and the multiplexer for storing the output of the multiplexer and 

31 the binary decision which is added to the partial address of the 

32 selected data value. 

1 3. (Twice Amended) The system of claim 1, wherein the binary 

2 operator selects the [that] minimum value of the pair of data 

3 values contained in the pair of input values. 
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